package com.leetcode.algorithms.two.problem13;

import java.util.HashMap;
import java.util.Map;

public class Roman2Integer {
    public int romanToInt(String s) {
        Map<Character,Integer> map = new HashMap<>();
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);
        int result = 0;
        for(int i =0; i<s.length(); i++){
            if(i<s.length()-1 && map.get(s.charAt(i)) < map.get(s.charAt(i+1))){
                result += map.get(s.charAt(i+1)) - map.get(s.charAt(i));
                i++;
            }else{
                result += map.get(s.charAt(i));
            }
        }

        return result;
    }
}
